A DISCRETIZED APPROACH TO W. T. COWERS' CAME 



V. KANELLOPOULOS AND K. TYROS 



Abstract. We give an alternative proof of W. T. Gowers' theorem on block 
bases by reducing it to a discrete analogue on specific countable nets. We also 
give a Ramsey type result on fc-tuples of block sequences in a normed linear 
space with a Schauder basis. 



1. Introduction 

W. T. Gowers in [TT] (see also [TU] and [T^]) proved a fundamental Ramsey- type 
theorem for block bases in Banach spaces which led to important discoveries in 
the geometry of Banach spaces. By now there are several approaches to Gowers' 
theorem (see [D H H H HI [H] . Also in [71[Tni[TH] there are direct proofs of Gowers' 
dichotomy and in [6l [H [191 [22l [24] extensions and further applications). 

Our aim in this note is to state and prove a discrete analogue of Gowers' theorem 
which is free of approximations. To state our results we will need the following 
notation. Let X be a real linear space with an infinite countable Hamel basis {en)n 
(actually the field over which the linear space X is defined plays no role in the 
arguments; it is only for the sake of convenience that we will assume that X is a 
real linear space). For a subset A C X hy < A > we denote the linear span of A. 
Let 2) be a subset of X. By we denote the set of all block sequences (a;„)„ with 
Xn 6 2) for all n. For a block sequence Z G 6^ let B!^{Z) be the set of all block 
sequences of which are block subsequences of Z. 

Assume that B^ is non empty and let Z G B^ and Q C B!^. We define the 
T)— Gowers' game in Z, denoted by G^{Z)^ as follows. Player I starts the game 
by choosing Wq G B^{Z) and player II responses with a vector wq e< Wq > flS). 
Then player I chooses Wi E B^{Z) and player II chooses a vector wi E< W\ > HD 
and so on. Player II wins the game if the sequence (wq, wi, ...) belongs to Q. 

Suppose that 2) is a subset of X satisfying the following properties. 

(2)1) (Asymptotic property) For ah n eN, Dn < (ei)i>„ >^ 0. 

(2)2) [Finitization property) For all n G N, the set 2)n < (ei)i<„ > is finite. 

Property (31) simply means that the set of all block sequences B'i^ is non empty. 
Property (2)2) implies that 2) is countable. Hence, endowing 2) with the discrete 
topology, the space 2)^ of all infinite countable sequences of 2) equipped with the 
product topology is a Polish space. We can now state our first main result. 

Theorem 1. Let X be a real linear space with a countable Hamel basis (en)„ and 
let Ti E_ X satisfying properties (2)lj and (2)2/ Also let Q C B^ be an analytic 
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subset o/S^. Then for every U G there exists Z G B^{U) such that either 
B^{Z) n ^ = or player II has a winning strategy in G^{Z) for Q. 

While discrete in nature, Theorem[l]can be used to derive Gowers' original result 
provided that T) satisfies an additional property (see Section 4). 

Our second main result concerns fc-tuples of block sequences in normed linear 
spaces with a Schauder basis. Precisely, let X be a real normed linear space with 
a Schauder basis (e„)„. By B^ we shall denote the set of block sequences of X 
and by B^^ the set of all block sequences in the unit ball Bx of X. Two block 
sequences Zi = {z^)n and Z2 = {Zn)ri in B"^ are said to be disjointly supported if 
suppZj^nsuppz^j — for all m, n. For a positive integer k > 2 and for every Z G B"^, 
the set of all fc-tuples consisting of pairwise disjointly supported block subsequences 
of Z in Bx wiU be denoted by (Sg;^ Also, for a family ^ C (i?^)*^ of fc-tuples 

of block sequences of X, the upwards closure of ^ is defined to be the set 

^ {mto e (B^)'' : 3(F,)fjo' e ^? such that 

WiVi is a block subsequence of Ui} 

If A = {Sn)n is a sequence of positive reals, then the A-expansion of ^ is defined to 
be the set 

= {iUitZ^ e {B'if : 3{V,)to G 5 such that Vi dist{U,, V^) < A}. 
We prove the following. 

Theorem 2. Let X be a real normed linear space with a Schauder basis, k > 2 
and ^ be an analytic subset of (B^,^)'' . Then for every sequence of positive real 
numbers A = (5„)„ there is Y e B^ such that either {B^^{Y))\ n = or 

In the above theorem the topology of B^^ is the induced one by the product of 
the norm topology. Theorem [2] applied for k=2 and the family 

^ = {{Ui, U2) G (Ss : C/i, U2 are C- equivalent} 

where C > 1 is a constant, yields Gowers' second dichotomy (see Lemma 7.3 in 

2. Notation. 

Let X be a real linear space with an infinite countable Hamel basis (e„)„. For 
two non zero vectors a:, y in X, we write x < y ii max supp x < min supp y, (where 
supp X is the support of x, i.e. if x = A„e„ then supp a; = {n G N : A„ ^ 0}). A 
sequence (a;„)„ of vectors in X is called a block sequence (or block basis) if x„ < Xn+i 
for all n. 

Capital letters (such us U,V,Y, Z, ...) refer to infinite block sequences and lower 
case letters with a line over them (such us u, w, y, z, ...) to finite block sequences. 
We write Y < Z to denote that K is a block subsequence of Z, that is y = {yn)n, 
Z = {zn)n are block sequences and for all n, yn G< (zi)i >. The notation y < Z 
and y di 'z are defined analogously. For x = {xn)n=a and Y = {yn)n we write 
X < Y , ii Xk < yo- For x < Y, x'^Y denotes the block sequence {zn)n that starts 
with the elements of x and continues with these of Y. Also for x < y, the finite 
block sequence W^y is similarly defined. For a block sequence Z — {zn)n and an 



A DISCRETIZED APPROACH TO W. T. COWERS' CAME 



3 



infinite subset L of N we set Z\l = {zn)neL- Also for fc e N, Z\k — izn)n=o (where 
for fc = 0, Z\o = 0). 

Let 55 be a subset of X. By (resp. we denote the set of aU infinite 

(resp. finite) block sequences (a;„)„ with a;„ G S for all n. The set of all infinite 
(resp. finite) block sequences in X is denoted by (resp. B^°°). For Z £ B^ we 
set Sg=(Z) ^ {Y eB^ -.Y ^ Z} and B<°°{Z) = {y € B<°° -.y ^ Z}. Similarly 
for z e B<°°, B<°°{z) = {y e B<°° : y ^ 2}. For a block sequence Z eB^,we set 
< Z >xi = < Z > nS) where < Z > is the linear span of Z. 

3. Discretization of Gowers' game. 

Throughout this section, X is a real linear space with countable Hamel basis 
(e„)„ and 2) is a subset of X satisfying properties (2)1) and (2)2) as stated in the 
Introduction. Notice that (2)2) also gives that for every U = {ui)i 6 B^ and n e N, 
the set S^°°((ui)i<ri) is finite. 

3.1. Admissible families of 2)-pairs. The aim of this subsection is to review the 
methods that we will follow to handle the several diagonalizations that will appear 
(see also [TT], HO])- A D-pair is a pair (x,Y) where x G B^°° and Y £ B^. For 
U e B^, a family V C B^°°{U) x B^{U) is called admissible family ofT)- pairs in 
U if it satisfies the next properties: 

(Vl) (Heredity) If {x,Y) £ V and Z £ B^{Y) then {x,Z) £ V. 
iV2) \Cofinality) For every (x, Y) £ B^°°{U) x B^{U), there is Z £ B^{Y) such 
that {x, Z) £ V. 

For simplicity in the sequel when we write "pair" we will always mean a "2)-pair" . 
It will often happen that an admissible family of pairs has one more property. 
(P3) If (x, r) G -P, X < y and = min{m : x £ e^°°((Mi)" 1)} then for every 
y£B<^{{u,)U), {x,TY)£V. 
The next lemma follows by a standard diagonalization argument. 

Lemma 3. Let U £ B^ and let V be an admissible family of pairs in U . Then 
there is W £ B^{U) such that for all w £ B^°°{W) and all Y £ B!g{W) with 
w < Y, (w,r) G V. If m addition V satisfies (V3) then for all w £ B^°°{W), 
(W, W) £ V. 

3.2. The discrete Gowers' game. Given Y £ B^ and a family of infinite block 
sequences G C B!^, we define the 1)— Gowers' game, Gxi{Y), as follows. Player I 
starts the game by choosing Zq £ B^{Y) and player II responses with a vector 
zo £< Zq >2). Then player I chooses Zi £ B^(Y) and player II chooses a vector 
zi £< Z\ >xi with Zq < zi and so on. More generally for a finite block sequence 
X £ B^°° and Y £ B^ the game Gj) {x, Y) is defined as above with the additional 
condition that player II in the first move chooses zq > x. Clearly G2)(0,F) is 
identical to (Y). We will say that player II wins the game G33 (x, Y) for Q if the 
block sequence x'~'{zq, zi, ...) belongs to Q. 

The basic terminology that we shall use is an adaptation of the classical Galvin- 
Prikry's one (cf. [S], [S]) in the frame of Gowers' game. More precisely, for x £ B^°° , 
Y £ B^ and G C B^ we say that Y Q— accepts x if player II has a winning strategy 
in Gz)(x, F) for Q and that Y Q— rejects x if there is no Z G B^{Y) which Q— 
accepts X. We also say that Y Q— decides x if either Y Q- accepts xorY ^/-rejects 

X. 
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Notice that iix — % then to say that "1" ^/-accepts the empty sequence" means 
that player II has a winning strategy in G-x){Y) for Q. Similarly the statement that 
^/-rejects the empty sequence" is equivalent to that for all Z G B^{Y) player II 
has no winning strategy in Gxi (Z) for Q. The following lemma is easily verified. 

Lemma 4. For every U £ and every Q C B'i^ , the family 

V = {{x,Y)G B<°°{U) xB^{U): Y g~ decides x] 

is an admissible family of pairs in U which in addition satisfies property (Pi). 

Actually the family V of the above lemma satisfies the following stronger than 
(7^3) property: If {x,Y) e V and Z gB^ such that there is n e N with Z\[n,oo) ^ 
Y, then {x, Z) eP. 

For the sake of simplicity in the following we will omit the letter Q in front of 
the words "accepts" , "rejects" and "decides" . The next lemma is a consequence of 
Lemma |4] and Lemma [3l 

Lemma 5. For every U € B^ there tsW € B^{U) such that for allw 6 B^°°{W), 
W decides W. 

The crucial point at which the above notions of "accept-reject" essentially differ 
from the original ones reveals in the next lemma. Here the notion of the winning 
strategy replaces successfully the traditional pigeonhole principle. 

Lemma 6. Let W S B^ such that W decides all w e B^°°{W) and assume that 
there is Wq G B^{W) such that W rejects wq- Then for every Y G B^{W) there 
is Z £ B'^{Y) such that for every z e< Z >xi with wq < z, W rejects z. 

Proof. If the conclusion is false then there is y G B!^{W) such that for every 
Z G B^{Y) there is z G< Z >^ with wq < z such that W accepts w^z. It is easy 
to see that this means that player II has a winning strategy in Gxi (wq, Y) for Q and 
thus Y accepts wq. But this is a contradiction since Y G B!^{W) and W rejects 

Wq. □ 

Lemma 7. For every U G B!^ there exists Z G B^{U) such that either Z rejects 
all J, G or player II has winning strategy in G'q{Z) for Q. 

Proof By Lemma [5] there is G B^{U) such that for every W G B^'^{W), 
W decides w. If W accepts the empty sequence then we readily have the second 
alternative of the conclusion for Z = W. In the opposite case consider the following 
family in B<°°iW) x B;giW): 

P — {{x,Y) : Either W accepts x oiV y G< Y with x < y, W rejects x'^y} 

Using Lemma [S] we easily verify that P is an admissible family in W which satisfies 
also property ("PS). Hence by Lemma [3] there is Z G B^(W) such that for every 
z G B^°°{Z), (z, Z) G P. By our assumption W rejects the empty sequence. Hence 
since (0, Z) G 7^ we have that W and so Z rejects all z G< Z >s). By induction on 
the length of finite block sequences in B^°°{Z), it is easily shown that Z rejects all 
zeB<°°{Z). □ 

We have finally arrived at our first stop which is an analog of the well known 
result of Nash- Williams ([12])- Consider the set S) as a topological space with the 
discrete topology and 2)^ with the product topology. 



A DISCRETIZED APPROACH TO W. T. COWERS' CAME 



5 



Lemma 8. Let Q C he open in J) . Then for every U G there exists 
Z £ B^{U) such that either B^{Z) n Q = 9 or player II has a winning strategy in 
G^iZ) forg. 

Proof. By Lemma [7] we can find Z 6 B^{U) such that either Z rejects all z G 
B^°°{Z), or player II has a winning strategy in G^{Z) for Q. Hence it suffices 
to show that the first alternative gives that B^{Z) n = 0. Indeed, let W = 
{wn)n £ 'Sg'(Z). Then for all k, Z rejects W\k = (wn)n</c- Therefore there is 
some Zk e B^{Z) with W\k < Zk such that W\^Zk ^ Q- Since the sequence 
{W\'^Zk)i^ converges in to W and the complement of Q is closed, we conclude 
that W '^g. □ 

We pass now to the case of an analytic family g. First let us state some basic 
definitions (cf. [13] )• Let N^^ be the set of all finite sequences in N and let Af 
be the Baire space i.e. the space of all infinite sequences in N with the topology 
generated by the sets N's — {a £ JV : 3n with a\n — s}, s E N^^. A subset of a 
Polish space X is called analytic if it is the image of a continuous function from Af 
into X. 

For the next lemmas we fix the following. 

(a) A family {g'^)seN<« of subsets of such that for all s, = 1J„ g^ 

(b) A bijection ip : N"^^ — >■ N such that (^(0) = and for all s, n, ip{s'~'n) > ip{s). 

For each x in B^°° we set Sx to be the unique element element of N^'^ such that 
'p{sx) equals to the length of x. For a 2)- pair {x, Y) we set 

B^(x, Y)^{V eB^ : 3k such that V\k = x and V\[k^oo) ^ Y} 

Finally, recall the following terminology from [11]. For a family g C B!^ we say 
that g is large for (x, Y) if for aU Z G B^{Y), gnB^ (x, Z) ^ 0. In the case x = % 
we simply say that g is large for Y . 

Lemma 9. For every U G B^ there is W G B!^{U) such that for every w G 
B^°°{W), either 0"" n B^{w, VK) = or g"- is large for [w, W). 

Proof Let P be the set of all pairs (x,Y) in B<'^{U) x B^{Y) such that either 
gsur p B^{x, y) = or g'^^ is large for (x, Y). It is easy to see that V is admissible 
satisfying property {V3). Hence the conclusion follows by Lemma [3| □ 

Let W G B^ be a block sequence in D satisfying the conclusion of Lemma lU 
For w eB^°°{W), let T{w) be the family of all V = {v^)^ € B^{W) with w <V 
and the following properties. There exist to, Z G N with I > 1 such that 

(i) sQ-TO = s^, where x = and 

(ii) The family g"^"" is large for iw^{vi)]zl, W). 
Notice that J-{W) is open in S^. 

Lemma 10. Let w G B^°°{W) and assume that C/'*" is large for {w,W). Then 
J-{w) is large for W . 

Proof Let Z G B^{W). Since is large for {w,W) there is V = {vi)i such 
that w < and w-^V^ G g'- n B^{w, Z) = IJ™ 5'^™ ^ B'^{w, Z) and so for some 
TO G N, WV G n B^i^w, Z). Notice that for I = (p(s'^m) - Lp{s) we have that 

s2.m = S3., where x = and w^V G nSg'(W'"(wi)[lJ, Z). Therefore 
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n B^iW^iviYrl^W) ^ which (by the properties of W) means that 6/"^" 
is large for (l(J'~^(w»)'~J, W). Hence V G J'iw) n B^{Z). □ 

Lemma 11. There is Z E B!^{W) such that for every J e B^°^{Z) we have that 
either Q'^'^ D B^{'z, Z) = % or player II has a winning strategy in the game Gs{Z) 
for the family ■F{z) . 

Proof Let V be the family of pairs {w,Y) e B^°°{W) x B^{W) such that either 
gs— Q j-^^ y ) = or player II has a winning strategy in the game {Y) for the 
family ^{w). 

By Lemma [3] it suffices to show that V is an admissible family of pairs in W 
which in addition satisfies property (VS). It is easy to see that only the cofinality 
property needs some explanation. To this end let {W,Y) e B^°°{W) x B^{W). 
Since w G B<°°{W) we have that either G'^ n W) = 0, or is large for 

{w,W). In the first case, n B^{w,Y) = and so iw,Y) G V. In the second 
case, Lemma [10] implies that J-{w) is large for W. Hence by Lemma [H there is 
V G B^{Y) such that player II has a winning strategy in G-siV) for J-'{w) and so 
(w, V^) G P. " □ 

We are now ready for the proof of the main result. 

Proof of TheoremU[- Assume that there is no Z G B^{U) such that B^{Z) n 
^ = 0, that is Q is large for U. Let / : TV — > T)^^ be a continuous map with /[TV] = 
and for s G N<'^, let 5^ = /[TV^]. Then = and = U„ 0^""- Following the 
process of the above lemmas let W G B!^{U) be as in Lemma|9]and Z G B!^{W) as 
in Lemma llll We claim that player II has a winning strategy in the game G^{Z) 
fore. 

Indeed, by our assumption Q = Q'^ is large in B^{Z) ~ S^(0, Z) and so player 
II has a winning strategy in G^{Z) for J^(0). This means that player II is able to 
produce after a finite number of moves, a finite block sequence G B^°°{Z) such 
that there is mo G N, with Sy^ — (mo) and (^("'o) large for {yQ,W). By Lemma [TT| 
player II has a winning strategy in G^{Z) for J^{yQ), that is player II can extend 
?7o to a finite block sequence yj^yi G B^°°{Z) such that there is mi G N such that 
^VoVi ^ (™o,TOi) and (^(™o,mi) jg j^rge for (^q ^i^ W). 

Continuing in this way we conclude that player II has a strategy in the game 
G^{Z) to construct a block sequence Y ~ y'^y'^ ... such that for some a — {mi)i G 
TV and for every fc G N, G'^^'^ is large for {{y'^ ...^y,^_i),W). To show that this is 
actually a winning strategy for Q we have to prove that Y E Q. Fix fc G N. Since 
C?'^!'^ is large for ((?7j^...'"yj._i), W^), we have that there exists Yk G B^{W) such that 
(?7o ■■•'"yfc-i)'"^fc e S"''''- Since (e'^l")„ is decreasing, Y = lini„(yJ'....'^y„_i)'"K„ G 
for all fc G N, and thus Y G flfc^"^. By the continuity of /, HkO^ = {/(ct)} 
and therefore Y — f{a) e Q. □ 

4. Passing from the discrete to Cowers' game. 

In this section we will see how using Theorem [1] one can derive W. T. Cowers' 
Ramsey theorem (see Theorem [T6|) . From now on and for all the rest of this note 
X will be a normed linear space with a Schauder basis (e„)n. 

First let us recall some relevant definitions. Let B^ (resp. B^^ ) be the set of 
all block sequences in X (resp. in the unit ball Bx of X ). Let U — {un)n,V = 
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{vn)n € and A = {5n)n a sequence of positive real numbers. We say that U, V 
are A— near and we write dist{U, F) < A if for all n G N, \\un ~ Vn\\ < 5n- For a 
family C and a sequence A = (5„)„ of positive real numbers the A-expansion 
of is the set 

J='a = {U € : 3V € J" such that dist{U, V) < A} 

For Y G B^^ and a family C B'^^ the Gowers' game Gx{Y) is defined as the 
2)-Gowers game by replacing D and ^ C B^ with the unit ball Bx and ^ C 
respectively. 

For the next two lemmas we fix the following. 

(i) A subset S) of < (e„)„ > satisfying the asymptotic property (531). 

(ii) A family 7" C B'^^ of block sequences in Bx , 

(iii) A sequence A = {6n)n of positive real numbers. 

Lemma 12. Let G = Ta^B^ and suppose that for some Z e B^ , B^{Z)ng = 0. 
Assume that there exist Z G B^ such that 

B^^{Z)C{B^{Z))a 

(that is for every block subsequence U = of Z with ||w„|| < 1 there is a block 

subsequence U = (m„)„ of Z with Un gD such that dist{U, U) < A). 
ThenB'§'^{Z)nT ^d}. 

Proof. Let U G B^^{Z). By our assumptions there is ?7 G B^{Z) such that 

dist{U, C/) < A and [/ ^ Q. Then U ^ J^, otherwise U € J^aCi B^{Z) which is a 
contradiction. □ 

Lemma 13. Let Sq < I and J2jLn+i — for all n. Let Q = J-a/wc ^ B^, 
where C is the basis constant of (e„)„ and suppose that for some Z G Bg" player II 
has a winning strategy in the discrete game Gx){Z) for Q. Assume that there exist 
Z € B^ such that 

B^^{Z)<Z{B^{Z))a/wc 
Then player II has a winning strategy in Gowers' game Gx{Z) for Ta- 

Proof. We will define a winning strategy for player II in Gowers' game Gx{Z) for 
Fa provided that he has one in the discrete game Gx){Z) for Q. Suppose that we 
have just completed the n-th move of the game Gx{Z) (resp. of the discrete game 
G'£i{Z)) and xq < ... < Xn-i (resp. xq < •■• < Xn-i) have been chosen by player II 
in GxiZ) (resp. in G^{Z)). 

Suppose that in the game Gx(Z) player I chooses a block sequence Z„ = (z^ jk G 
B^{Z). By normalizing we may suppose that for every k, \\z'j^\\ = 1 and so by our 
assumptions for Z and Z there exists Z„ = (J^ )fc G B^{Z) such that dist{Zn, Zn) < 
A/IOC. Then for all /c, \\z^ -I^\\ < 4/lOC and so > 1-4/lOC. Let ko > n 
be such that .t„_i < z^^^ and let player I play Zn\[kf,.oo] — (2^)fe>feo i^i the n*'*- move 
of the discrete game Gxi{Z). Then player II extends (a;o) ••■) Xn-i) according to his 
strategy in Gs)(Z) for Q, by picking Xn G< {z^)k>ko >V- Then S„ = Efce/„ '^fc^fc, 
where /„ is a finite segment in N with min/„ > ko and A" G M. Going back to 
Gowers'game Gx{Z) let player II play a;„ = X^^g/ ^k'^k- Then x„ > Xn-i and so 
player II forms in this way a block sequence in Bx{Z). 
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It remains to show that (x'„)„ e Ta- Since (a;„)„ G 5 C -Fa/ioc Q {^Bx)^/^0Ci 
we have that for all n, < 1 + ^„/10C. Hence 

for all k & In- 

Therefore, ||a;„-J„|| < Efee/„ |A^|||^^ -?^|| < 4CEfce/„ ife < l'^-n/„ < |<5„. 
Since (a;„)„ G ^a/wCi the last inequality gives that (a;„)„£N € C J^. □ 

The above lemmas lead us to define the next property for a subset S) of 3C and 
a given sequence A = of positive real numbers. 

(2)3) (A— block covering property) For every Z G B"^ there exists Z G such 
that B^^{Z) C (Bg=(Z))A. 
In the next proposition we give an example of a subset 2) of 3£ with properties 
(2)1) — (2)3). Actually we show that a much stronger than (2)3) property can 
be satisfied. In particular for every Z G , Z = {zn)n setting Z = {zn)n with 
Zn = Z2n + Z2n+i then B^^{Z) C {B^{Z))a. 

Proposition 14. For every sequence A = ((5„)„ of positive real numbers there is 
2) C B^n < (e„)„ > satisfying (2)1) - (233) and such that (e„)„ G Bg". 

Proof. Let (fc„)„ be a strictly increasing sequence of positive integers such that for 
every n, 2-'="+i < For i, / G N, / > 1, let 

A(i,0 = {t •2-'-('=-+i) : tGZ} 

For every finite nonempty segment / = [711,712] of N, n\ < 712, define 2) (J) = 
2)([ni, 712]) to be the set of all x = J^^lm ^i^i satisfying the following properties. 

(i) For all ni < i < 712, -^i G A(?'. I), where Z = 712 — '^■1 + 1 is the length of I. 

(ii) The coefficients A„j and A„2 are both nonzero. 

(iii) \\x\\ < 1. 

Finally we set 

2)= y 2)([ni,n2]) 

ni <n2 

It is easy to see that 2) satisfies (2)1) — (2)2). In particular (e„)„ G Bg". It remains 

to show that 2) has the A- block covering property. Actually we will prove that 2) 
has a stronger property and to do this we first state the following. 

Claim. Let Z G B^ and let w G< Z > such that card(supp^(w')) > 2 and \\w\\ < 1. 
Then there is w £< Z >X) such that 

(1) supp^(w)) = supp^(u;). 

(2) \\w — wW < 2~'^'"i+^, where ttii = mmsupp^{w). 

Proof of the claim. Let Z = {zj)j and let Ij = [7ii(i), n2(j)], 7ii(j) < 772(j), 

be the sequence of successive finite nonempty segments of N such that Zj G '^{Ij)- 
Let 77Zi < 7712 in N and (Mj)™^„^ be scalars such that /Xmi, Mto2 are both nonzero 
and let w = T,je[mum2] N'^j B^. 

Set w' = {l- 2-fc'"i)«; = E,e[rr»i,m2](l - and w = Eielmi.m^] Mj^j' 

where /x^- = Sj ■ 2-('="i«)+i' and if jj,, > 0, Sj = [(1 - 2-'='"i );Uj2'="i«)+^] while if 
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fij < 0, Sj = 1(1 - 2-''-''"i)^j2''"i(J)+iJ, i.e. Jlj are of the form Sj ■ 2~(''"iO)+i) g^ch 
that > - 2-''^^i)\ and - (1 - 2-'=™i)/ij| < 2-('="iO)+i). 

It is easy to see that Jlj = if and only if /ij = and so supp^(u)) = supp^(ii;). 
Moreover for ah j, |(1 - 2-'="i)/ij - ptj| < 2"(''"i(j'+^) and so 

\\w'-w\\< |(l-2-'-'-)M.,--Ai.H|2,l| 

je[mi,m2] 
is [mi ,m2] 

and therefore, since mi < ni(mi), ||it;' — u;|| < 2~'^'"i . As ||w — < 2~'^™i , we 
obtain that ||w - w\\ < 2-'=-i+i. 

It remains to show that w d "D. Since for all j G [7711,7712], Zj G we have 

that Zj = X^ie/ S^'j^'^'+^'ci, where = 7i2(j) — ni{j) + 1 is the length of Ij and 

^rii(i)' ^ri2(i) ^'"^ both nonzero. Therefore setting / = [711(7711), 712(7(72)], we have 
that 

iS[mi,m2] iS[mi,m2] iS/j iS/ 

where for all i G Ij and j G [70,1,7712], ~ t-'-2~^^'-'^^'^^^'jlj and A^ — 0, for all 

* G UjS[rni,m2] ' 

We first show that condition (i) of the definition of T) is satisfied, that is for 
all i & I, Xi ^ A(i,/) where I = 772(7772) — 771(7771) + 1 is the length of /. Since 

G A(i, I), it suffices to check it for each i G Uje[mi m2] ^i' ^ ^ ['77i, 7772] and 

1 & Ij. Then 

(3) A, = if 2-'^('='+i)/I, = if 2-'^('='+i)s,2-('="iO)+i) = r/2-'('='+i) 

where r/ = if Sj2'-'^'''"''''^^^"''''"i"'^^^- Since 77ii < 7712 we have that I > Ij. Also 
"'i(j) ^ * and so [l — lj){ki + 1) — {kni{j) + 1) > 0. Therefore r/ G Z which gives 
that Ai G A(7, 1). 

Moreover, since Mmi,A^m2,Ci\mi)'C2l;™2) ^"^^ "^"^ ^^'^'^ Ani(mi) 

and A„2(„i2) are also non zero and so condition (ii) of the definition of S is also 
satisfied. Finally by (H]), \\w\\ < \\w'\\ + 2^''"i("i) < 1 and so condition (iii) is 
fulfilled. By the above we have that w G S and the proof of the claim is complete. 

We continue with the proof of the proposition. Let Z = {zj)j in B!^ and let 
Z = {zj)j where for all j, Zj = Z2j + 22j+i. Pick W = {wi)i in B^_^ [Z). Then for 
each i there exist m\ < m\ ^'^d scalars (/7j)j such that Wi — X]je[m' m'] f^J^J ^ 
and ^^i^, n^i^ are both non zero. By the claim, for each i there exist scalars (/Ij)j 

such that Wi = J2je[m{,mi]H^3 ^ ® ^-^d \\wi - Wi\\ < 2 ''"i^"^ < 2^'''+^ < 5i. 
We set W = {w^)^ and then W G B^{Z) and dist{W, W) < A. Hence B'gjZ) C 
{B^{Z))a and the proof is complete. □ 

It is easy to see that p{x, y) — \\x — y\\ + — j^l, x,y ^ X\ {0} is an equivalent 

metric on (X \ {0}, || • ||) and that the product topology on (X \ {0}, p)^ makes B"^ 
a Polish space. 

Lemma 15. Let J- he an analytic subset of B^ and A — ((5„)„ he a sequence 0/ 
positive real numhers. Then 
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(i) is analytic in B"^ . 

(ii) For every countable S C X, J-aHS^ is analytic in S'^ (where T) is endowed 
with the discrete topology). 

Proof, (i) It is easy to see that Q = {{U,V) : dist{U, V) < A} is closed in B'^xB'^. 
Let proji (resp. proj2) be the projection of B^ x B^ onto the first (resp. second) 
coordinate. Then notice that Ja ~ proji[Q n {Bx x ^)] = proji[Q r\proj2^{F)]. 
(ii) Let / : —5- be the identity map. Then / is clearly continuous and 
Fa^B^ = □ 

Theorem 16. (W. T. Gowers) Let X he a normed linear space with a basis and let 
J- C B'^ , be an analytic family of block sequences in the unit ball Bx ofX. Then for 
every A > there exists a block sequence Z G B'^ such that either B^^ (Z) H J-" = 
or player II has a winning strategy in Gowers' game GxiZ) for J-j^. 

Proof. Let (e„)„ be a normalized basis for X with constant C. Let A' = {5'^)n 
be a sequence of positive real numbers such that S'l^ < 1, 5'^ < 5n, and X]j>n ^'i — 
51^. By Proposition [H there is D C X with (e„)n e B^ satisfying (SI) - (S)3) 
for A'/IOC. Let also G = J"a'/ioc n B^. By Lemma [15l G is analytic in 
and applying Theorem [l] we obtain a block sequence Z € B^ such that either 
B^{Z) n = or player II has winning strategy in Gz){Z) for G- Choose Z € B^ 
such that B^^ (Z) C {B^ {Z)) /loc- From Lemmas [T^ and [01 we have that either 
B^^{Z) O J- = $, OT player II has a winning strategy in Gowers' game Gx{Z) for 
J- A' and so (as A' < A) for J^a as well. □ 

5. A Ramsey consequence on /c-tuples of block bases. 

The main goal of this section is to prove Theorem [2j First we need to do some 
preliminary work and introduce some notation . Fix a positive integer k > 2. For 
each < « < fc — 1 and every infinite subset L — {Iq < li < ...} of N we set 
Li(modk) = {hn+i : n e N} and we define 

fe-i 

i=Q 

Notice that {[L]°°)^ is not hereditary, that is generally ([L']°°)o ^ {[L]°°)o, for 
L' C L. Let also 

{[LDl = {(L,)to e {[LD' : V* ^ J L, n L, ^ 0} 

We have the following elementary lemma which relates the above types of products. 

Lemma 17. Let N ^ {(2n + l)k : n e N}. T/ien ([iV]°°)^ C U^^jj^j^([i]°«)^. 

Proof Let (Mi)'^-^ e i[N]°^)'l. Let M = \Jt=o and for each m e M define 
the interval Im = [m — im^rn ~ im + k — \] of N where is the unique natural 
number i such that m G Mi. Notice that the length of all is k while the length 
of an interval with nonequal endpoints in N is at least 2fc + I. Hence for m\ ^ m2, 
Irax n /ma = and for all m (£ M, I^Ci N = {m}. 

Let L = U™eA/^™- We claim that (M^-Jq^ G (W°°)o- Indeed, let L = (/„)„ 
be the increasing enumeration of L. For each < i < k — 1 and m G M let 
Im{i) = m—im+i be the i*''-element of Im- Since {Im)meM is a sequence of pairwise 
disjoint intervals of N of length k, we easily see that Li(^raodk) = UmeM^™(*)- 
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< i < k — I. Then m G Mi if and only if im — i if and only if Im{i) = Tn. Hence 

The above notation is easily extended to block sequences in the unit ball Bx of 
a Banach space X as follows. For every Z e let 

and generally for L G [N] °° , we set 

The next lemma is an immediate consequence of Lemma 1171 
Lemma 18. Let Z e B"^ and N ^ {(2n + l)k : n e N}. Then 

{B^jz\M))ic u (sg:Jzu))^ 

LG[N]°° 

For a family C )'= let 

T^^{ZeB^^ : yn(Z?g;jZ))^^0}, 
where Sx is the unit sphere of X. 

Lemma 19. If ^ is analytic in {Bx^Y , then J^^ C ;B|P is analytic in B'x ■ 

Proof. Let K. = {(Z, {V^tl^) G B^^ x : (l/,)to G (^sj^))'}- Then ^ is 

a closed subset of x {Bff and that J"^ = proji [{Bf x 3^) n /C] . □ 

Proof of Theorem \^ Let (e„)„ be a normalized basis of X with basis constant 
C. Choose A' = (,5;)„ such that < (5^ < (4C)-i<5„ and Ej°ln+i < '^n- By 
Lemma [HI we have that is an analytic subset of B'^^ and by Theorem [TBI there 
is a block subsequence Z — (z„)„ such that either B^^{Z) n J^'* = or player II 
has winning strategy in Gowers' game Gx{Z) for (J-'^)a'- Let 1^ = Z\m, where 
A'' = {(2n + l)fc : n G N}. We claim that Y satisfies the conclusion of the theorem. 

Indeed, if B^^ (Z) n J"^ = then for all Z' G B^^ (Z), n {B^^ (Z'))o = 0- In 
particular for aU L G [N]°°, 5^ n (Sg;jZ|L))J = which by Lemma [11 gives that 

i?n(fi^^(y))i = 0. 

So let us assume that player II has a winning strategy in Gowers' game Gx{Z) 
for (J"'^)a'- Since Y = ZIat the same holds for the game GxiY). Fix {Ui)^^^ G 
(Sg;^ (r))'=. We have to show that there exists {V^)'y-f^ G (B^)'' such that ^ 
and (Vi)*irQ^ G 5^A- Consider a run of the game such that in the n*''- move player 

1 plays Ui, where n — i{modk). Then player II succeeds to construct a block 
sequence V = (wn)n in (-^'^)a' such that G Ui for all n ~ i{modk). Choose W 
in with dist(V, W) < A' and for each i, W^ ^ W^|n,(„„^,) such that (W^)'^!^ G 
(B^^iW))'^ n Let = (w„)„ and VF, = «)„. Then for each i = 1, k there 
is a block sequence (F^),! of finite subsets of f^i(modk) a-nd a sequence of scalars 
(Aj)j such that for all i and all n, = X^jeF* -^j^j- We set z;^ = X^jgF' '^j'^^j 
and let Vi — {v'^)n- Then for all i, Vi < ^|Ni(,„„dfc) ^ C^i- It remains to show that 
(^)i=o^ G 5^A- For this it suffices to see that dist{yi,Wi) < A, for all i. Indeed fix 
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< i < A: - 1 and n e N. Since |K|| < 1 and \\wj\\ = 1 , we get that |Aj| < 2C 
and therefore 

\K - K\\ < E - w,\\ <2CJ2 < < 5„ 

Hence ([/,)to ^ (^^a)^. □ 

6. Comments 

1. C. Rosendal in [21] proves a Ramsey dichotomy between winning strategies in 
Gowers' game and winning strategies in the infinite asymptotic game. By appro- 
priately modifying his argument, one can check that the proof in [21] works in the 
more general setting of a linear space X of countable dimension over the field of re- 
als provided that both games are restricted on a countable subset S) of X satisfying 
property (£>1) stated in the introduction. This modification can be used to derive 
an alternative proof of Theorem [TJ 

2. Theorem [2] is actually an extension of the following fact concerning pairs of 
infinite subsets of N. Given an analytic family ^ <Z x [N]°° there is an infinite 
subset L of N such that either all disjoint pairs of infinite subsets of L belong to 
the complement of 5 or for every (Li, L2) G x [L]°°, there is {L[, L'^ G 5 such 
that L\ C Li for ah i = 1, 2 . To see this consider the map <& : M — (Mo,Mi) 
where if M = {m^ji is the increasing enumeration of L then Ad^ — {m^ji even and 
Ml = {mijiodd- Then apply Silver's theorem (see [23]) for the family 

where P = {(L, M) : 3(L', M') G ^ with L' C L and M' C A/}. It is easy to see 
that keeping the "half of the monochromatic set the result follows. Also, applying 
K. Milliken's theorem [16], one can derive an analogue of the above result for pairs 
of block sequences of finite subsets of N. 
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